#include <bits/stdc++.h>
using namespace std;
#define PI 3.1415926
#define   SQUARE(x) ((x)*(x))
//double SQUARE(double x) { return x*x;}

long long f[100]={1,1,2,3};

void w1()
{
	int a,b,n;
	scanf("%d%d", &a, &b );
	int ans = 1;
	for(int i=0; i<b; i++){
		ans *= a;
		ans %= 1000;
	}
	printf("%03d", ans);
}

int main()
{
	w1();
  return 0;
}
